Imperative Programming in Sets with Atoms

نویسندگان

  • Mikolaj Bojanczyk
  • Szymon Torunczyk
چکیده

We define an imperative programming language, which extends while programs with a type for storing atoms or hereditarily orbit-finite sets. To deal with an orbit-finite set, the language has a loop construction, which is executed in parallel for all elements of an orbit-finite set. We show examples of programs in this language, e.g. a program for minimising deterministic orbit-finite automata. 1998 ACM Subject Classification D.3.3 Language Constructs and Features, F.4.1 Mathematical Logic

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Ab initio Calculations SWNTs and Investigation of Interaction Atoms of Oxygen with that by Computational Calculations

In this work, theoretical investigations on carbon nanotube with oxygen atom have been carried out by firstprinciplescalculations and density functional theory and hartree fock theory in 3-216 and 6-316 basis sets. Theinteraction energy of the oxygen atom to a CNT is calculated. The effects of this substitutions have beeninvestigated on the during transplantation (10,0) single-walled carbon nan...

متن کامل

Convex Generalized Semi-Infinite Programming Problems with Constraint Sets: Necessary Conditions

 We consider generalized semi-infinite programming problems in which the index set of the inequality constraints depends on the decision vector and all emerging functions are assumed to be convex. Considering a lower level constraint qualification, we derive a formula for estimating the subdifferential of the value function. Finally, we establish the Fritz-John necessary optimality con...

متن کامل

A Graph Model for Imperative Computation

Scott’s graph model is a lambda-algebra based on the observation that continuous endofunctions on the lattice of sets of natural numbers can be represented via their graphs. A graph is a relation mapping finite sets of input values to output values. We consider a similar model based on relations whose input values are finite sequences rather than sets. This alteration means that we are taking i...

متن کامل

Synchronization from a Categorical Perspective

We introduce a notion of synchronization for higher-dimensional automata, based on coskeletons of cubical sets. Categori cation transports this notion to the setting of categorical transition systems. We apply the results to study the semantics of an imperative programming language with message-passing.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2012